#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
typedef long long LL;
int n, m;
int sum[N];
int main(){
    int pre,cur;
    int l,r;
    scanf("%d%d",&n,&m);
    for (int i = 1; i <= m; i++){
        scanf("%d", &cur);
        if(i==1){
            pre = cur;
            continue;
        }
        l=min(pre,cur);
        r=max(pre,cur);
        sum[l]++;
        sum[r]--;
        pre=cur;
    }
    sum[0] = 0;
    for (int i = 1; i <= n - 1; i++){
        sum[i]=sum[i-1]+sum[i];
    }
//    for(int i=1;i<=n-1;i++){
//    	printf("%d: %d\n",i,sum[i]);
//	}
	//
    LL a, b, c;
    LL ans=0;
    for (int i = 1; i <= n - 1; i++){
        scanf("%lld%lld%lld",&a,&b,&c);
        ans+= min(sum[i]*a,c+sum[i]*b);
        //printf("%lld  %lld\n",sum[i]*a,c+sum[i]*(a - b));
    }
    printf("%lld", ans);
    return 0;
}
